WHAT IS CLAIMED IS: 

1. An image processing apparatus comprising: 
image input means for inputting an image; 
extraction means for extracting an outline of the 
image that has been input by said image input means; 
vector generating means for generating vector 
information conforming to state of pixels neighboring 
each pixel constituting the output that has been 
extracted by said extraction means; and 

embedding means for altering the image in 
accordance with watermark information and embedding the 
watermark information on the basis of the vector 
information . 



2. The apparatus according to claim 1, wherein the 
vector information is 8-dimension vector information 
indicating whether there are eight pixels neighboring a 
pixel of interest. 



3. An image processing method comprising: 

an image input step of inputting an image; 

an extraction step of extracting an outline of the 

image that has been input at said image input step; 
a vector generating step of generating vector 

information conforming to state of pixels neighboring 

each pixel constituting the output that has been 
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extracted at said extraction step; and 

an embedding step of altering the image in 
accordance with watermark information and embedding the 
watermark information on the basis of the vector 
information. 



4. The method according to claim 3, wherein the vector 
information is 8-dimension vector information indicating 
whether there are eight pixels neighboring a pixel of 
interest . 

5. An image processing apparatus for processing a 
binary image input thereto, comprising: 

arithmetic means for obtaining an average of 
pattern scores of a targets binary image based upon the 
target binary image and fir\t principal component values 
of a reference pattern; 

comparison means for compkrinta the average of 

V \ \ /' 

pattern scores of the target-^bin^ry ^qfage and a 

\ 

reference-pattern score that Ts b^ed ufcon a sum total 

\ 

of distances between a first pclncifial component 
direction of the reference pattern arV a standard 
vectors- 
translation means for translating feature vector 
space of the target binary image in accordance with 
result of the comparison by said comparison^ means and 
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\ 

a module f<^r an altering step of altering the 
target binary image based upon a result obtained by 
translating the feature vector space. 



62. A computer-readable storage medium storing a 
program for executing Nan image processing method for 
processing an input image, said storage medium 



» • 



comprising : 



a module for an extraction step of reading a 



ig an outline of the image; 



document image and extr 

a module for a fi 
obtaining a first Mahalanobis .^ista^fe between feature 



rst diata 



e calculation step of 



space of an image, which po\resp55nds 
a standard vector; 



\ 



the outline, and 



a module for a second aistanc^ calculation step of 
obtaining a second Mahalanobis distance between a 
reference-pattern feature space and the standard vector; 

a module for a difference calculation step of 



obtaining the difference between the first and second 

\ 

\ 

a module for a detection step of detecting control 



Mahalanobis distances; and 



information, which has been embedded in the document 
image, in accordance with the difference obta\ied by the 
module for said difference calculation step. 



A computer-readable storage medium storing a 
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program for executing an image processing method for 
processing an input image, said storage medium 
comprising : 

a module for an image input step of inputting an 
image; 

a module for an extraction step of extracting an 
outline of the image that has been input by the module 
for said image input step; 

a module for a vector generating step of generating 
vector information conforming to state of pixels 
neighboring each pixel constituting the output that has 
been extracted by the module for said extraction step; 
and 

a module for an embedding step of altering the 
image in accordance with watermark information and 
embedding the watermark information on the basis of the 
vector information . 
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access control information to be embedded in the target 
binary image; an< 

altering means for altering the target binary image 
based upon a result\ obtained by translating the feature 
vector space. 



6. The apparatus according to claim 5, wherein the 
average of pattern scoreis of the target binary image is 
obtained based upon the following equation: 
zzl* = (allyil* + al2p2* + a*Op3* + al4p4* + al5u5* + 



al6p6* + al7p7* + al8p8>T7pT 

where all, * • • , a 18 repr^sent\f irst principle 



components of the refe; 



:e pattern 




represent component values V>f pa-ttern feature space of a 



standardized binary image ,\£ffijd p represents a number of 
pixels in the pattern featur\\space\f the binary image. 



7. The apparatus according to claim Sv, wherein said 
translation means translates the featurewector space in 
a direction in which there is an increase Vn the value 
of each element of the feature vector of th\ target 
binary image. 



8. The apparatus according to claim 5, whereiA the 
reference-pattern score is obtained based upon thV 
f ollowing equation : 



zl* = allxlN* + al2x2* + al3x3* + al4x4* + al5x5* + 

al6x6* + al7x7* + al8x8*; 

\ 

where all, * • \, al8 represent first principle 
components of the reference pattern and xl*, x8* 
represent component Values of a standardized standard 
vector. 




9. The apparatus according to claim 5, wherein the 
pattern feature space is aVset of vector information 
indicating whether each pix^l in an outline image of the 
target binary image has a neighboring pixel. 



10. The apparatus according to 

translation means translates the 

\\ 

such a manner that the aver 
target binary image will exq 



score by a predetermined amou 





ilaim 5, wherein said 

ector space in 
s of the 
he Reference-pattern 
logic value of 



rn s< 



the access control information^ "0", knd translates 
the feature vector space in such a mannerv that the sum 
of the reference-pattern score and the predetermined 
amount will exceed the average of pattern scores of the 
target binary image when a logic value of theV access 



control information is "1" 



11. The apparatus according to claim 5, further \ 
comprising printing means for printing based upon image 



data corresponding to the target binary image that has 
been altered by said altering means. 



\ 
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The apparatus \according to claim 5, further 
comprising: 



extraction meansy for reading a document image 
formed based upon the target binary image that has been 
altered by said altering means, and extracting an 
outline of this image; 

means for obtaining ari average of pattern scores of 
an image that corresponds to\the outlines- 
difference calculation means for obtaining a 



difference between the refj 



-pattern score, which is 



based upon a sum total of distances DQtween^the first 
principle component direction of t 1 
and the standard vector, an* 



the 



; e r^-felisence pattern 
age of paTtern 



scores; and 



detection means for detecting control information, 
which has been embedded in the document image, in 
accordance with the difference obtained b\ said 
difference calculation means. 



13. An image processing apparatus comprising: 

extraction means for reading a document im\ge and 

extracting an outline of the image; 

means for obtaining an average of pattern sco\es of 



an image that^^corresponds to the outline; 

difference calculation means for obtaining a 
difference between a reference-pattern score, which is 
based upon a sum kotal of distances between a first 
principal component\ direction of a reference pattern and 



the standard vector, 



the average of pattern scores; 



and 



detection means fo\ detecting control information, 



which has been embedded i\ the document image, in 
accordance with the difference obtained by said 
difference calculation means 




14. An image processing 
binary image input thereto 

calculation means for 
of a target binary image; 

arithmetic means for calc 
coefficient r between the pattern 



roeessing a 



g a pattern vector 



correlation 



lculated by 



said calculation means and a ref erence-pat\ern vectors- 
input means for inputting access contr 
information to be embedded in the target binary image; 

moving means for moving feature space of the 
pattern vector in accordance with the access control 
information, which has been input by said input mekns, 
in such a manner that the correlation coefficient r \hat 



has been calculated by said arithmetic means will falP 



within a predetermined range; and 

\ 
\ 

altering means for altering the target binary image 
based upon a result obtained by moving the vector space 
of the feature quantity. 



15. The apparatus according to claim 14, wherein said 
calculation means includes: 

outline extraction Wans for extracting an outline 
of the target binary image; and 

dividing means for dividing the outline, which has 
been extracted by said o.utli\e extraction means, into a 
plurality of blocks; 

said calculation means calculating a pattern vector 



of each of the plurality of bloclo 



16. The apparatus according. \to clai 

\\ 

moving means assigns each bit \o 




/ 



wnerein said 



k ccess control 



information, which has been inpM: by saVd input means, 
to each block obtained by divisioX by sa\d dividing^ 
means, and moves the feature vector space Vn such a 
manner that the correlation coefficient r wYll satisfy 
the relation -def < r < def when the particu^r bit is 
"0" and in such a manner that the correlation 
coefficient r will satisfy the relation -1 < r <\ -def 
or def < r < 1 when the particular bit is "1". 



atu, 



17. The apparatus according to claim 14, wherein said 
moving means moves the feature vector space in a 
direction in whichX there is an increase in the value of 
each element of the feature vector of the target binary 
image. \ 



18. The apparatus according to claim 14, wherein the 

feature space is a set of\yector information indicating 

\ 

whether each pixel in an outline image of the target 
10 binary image has a neighboring pixel. 



15 
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The apparatus according toVl aim 14, further 



comprising printing means for prj 
data corresponding to the tar/get DiKiary 
been altered by said altering Wans . 

\ 

20. The apparatus according to 



based upon, image 
e^that has 



comprising : 




further 



extraction means for reading a dacumerrt image 
20 formed based upon the target binary image that has been 
altered by said altering means, and ext racting\an 
outline of this image; 

means for obtaining a pattern vector of an image 



25 



that corresponds to the outline; and 

detection means for detecting the access contro 



information, which has been embedded in the document 
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\ 



image, in accordance with the correlation coefficient r 
which has been calculated by said arithmetic means, 
between the pattern vector and the reference-pattern 
vector . 



21. An image processing apparatus comprising: 

extraction means \for reading a document image and 
extracting an outline of the image; 

means for obtaining\a pattern vector of an image 
that corresponds to the outline; 

correlation-coefficient arithmetic means for 
obtaining a correlation coefficient between a pattern 
vector of a reference pattern \and the pattern vector of 
the image; and 

detection means for detecting coh^r.o'1 information, 



e, in 



_ \ 

which has been embedded in\the do 




accordance with the correlat 



>n 



coefficient obtained by 



said correlation-coefficient arithmetic means. 



22. An image processing apparatus f or processing a 
binary image input thereto, comprising: 

arithmetic means for obtaining a first Mahalanobis 
distance between feature space of a target \oinary image 
and a standard vector; 

comparison means for comparing the MahalVnobis 
distance of the target binary image and a second 



"stance between feature space of a 
reference pattern and the standard vector; 

translation^ means for translating a feature vector 
space of the target binary image in accordance with 
result of the comparison by said comparison means and 
access control information to be embedded in the target 
binary image ; and 

altering means f or \altering the target binary image 



based upon a result obtai 
vector space . 



by translating the feature 




23. The apparatus according to, claim 22, wherein the 
first Mahalanobis distance between the target binary 



image and standard vector is 
following equation : 

D2 = (x-u) ' £ -1 (x-p) 

where x represents the st 
an average vector of the referen 
space, Y* 1 denotes an inverse matri 



matrix of the reference-pattern featu 



d based upon the 



tor, p denotes 



feature 



variance 



and D2 



denotes the Mahalanobis distance between the standard 
vector x and the average vector p of the refer 
pattern feature space. 



24. The apparatus according to claim 22, wherein sai 



translation means translates the feature vector space 
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a direction in > 
of each element 
binary image . 



hich there is an increase in 
©f the feature vector of the 



the value 
target 



25. The apparatus according to claim 22 , wherein the 
second Mahalanobis distance between the reference- 
pattern feature space and the standard vector is 
obtained based upon the following equation 

D2 = (x-yi) " £ _1 (x-p) 

where x represents the\standard vector/ \i denotes 
an average vector of an observation-pattern feature 
space, £ _1 denotes an inverse matrix of a covariance 



matrix of the observation-patten 



ture space and D2 



denotes the Mahalanobis distance J^etweerhvthe standard 
vector x and the average vector \i o% piie obsfe^vation- 
pattern feature space. 



26. The apparatus according to, claim 22, wherein the 
pattern feature space is a set ofvjvector information 

link i 



indicating whether each pixel in an out 



target binary image has a neighboring pixel. 



image of the 



27. The apparatus according to claim 22, wherein said 
translation means translates the feature vector space m 
such a manner that the first Mahalanobis distance will 
exceed the second Mahalanobis distance by a 



predetermined amount when a logic value of the access 

control information is "0", and translates the feature 

\ 

vector spaceXin such a manner that the first Mahalanobi 
distance will be less than the sum of the second 
Mahalanobis disrance and the predetermined amount when 



logic value of the, access control information is "1" 



28. The apparatus according to claim 22, further 
comprising printing medns for printing based upon image 
data corresponding to the. target binary image that has 
been altered by said alter\ng means. 



29 



The apparatus according tk> cla-im 22, furtjjer' 



comprising : 



extraction means for r v e 



formed based upon the target 
altered by said altering mean 



outline of this image; 




image 



mage that has been 
extracting an 



distance calculation means for obtaining the 
Mahalanobis distance between pattern feature space of 

.tline, an< 



the 




the image that corresponds to the ou 
standard vector; and 



detection means for detecting the access control 
information, which has been embedded in the document 
image, in accordance with the Mahalanobis distance, 
which has been obtained by said distance calculation 
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means, and the first Mahalanobis distance. 



\ 



\ 



30. An image processing apparatus comprising: 



extract 



• V 

ion me 



ans for reading a document image and 



extracting an out Pine of the image; 

first distance\calculation means for obtaining a 
first Mahalanobis distance between feature space of an 
image, which correspond^ to the outline, and a standard 
vector; 

second distance calculatioV means for obtaining a second 
Mahalanobis distance betweenv a reference-pattern feature 
space and the standard vectors 

difference calculation meaS^s for obtaining the 
difference between the first and^Vecond Mahalanobis 
distances; and 

detection means for detecting cbnt^l^inf ormation, 
which has been embedded in the^ocura^t image, in 



accordance with the difference 
difference calculation means. 



v ained\by said 



31. An image processing method for processing an input 
binary image, comprising: 

an arithmetic step of obtaining an average\of 
pattern scores of a target binary image based upoh the 
target binary image and first principal component \alues 
of a reference pattern; 



a comparison step of comparing the average of 
pattern scores of the target binary image and a 



\ 

reference-pattern Nscore that is based upon a sum total 
of distances between a first principal component 
direction of the reference pattern and a standard 
vector; 

a translation stepVof translating feature vector 
space of the target binary image in accordance with 
result of the comparison a& said comparison step and 
access control information t\ be embedded in the target 
binary image; and 

an altering step of altering the target binary 
image based upon a result 
feature vector space. 



32 . The method according to cl 
average of pattern scores of the 
obtained based upon the following 
zzl* = (allul* + al2p2* + al3p3* + a 
al6p6* + al7^7* + al8^8*)/p; 




translating the 



wherein the 



binary image is 



al5p5* + 



where all, al8 represent first principle 



components of the reference pattern, , 



, * 



represent component values of pattern feature spate of a 

\ 

standardized binary image, and p represents a number of 
pixels in the pattern feature space of the binary image. 



33. The method according to claim 31, wherein said 

translation step translates the feature vector space in 

a direction in which there is an increase in the value 

\ 

of each element of the feature vector of the target 



binary image. 



34. The method according^ to claim 31, wherein the 
reference-pattern score is Npbtained based upon the 
following equation : 

zl* - allxl* + al2x2* + a\3x3* + al4x4* + al5x5* + 

al6x6* + al7x7* + al8x8*; 

where all, al8 represent, first principle 



components of the reference pattern\and xl*, 
represent component values of 
vector. 



35. The method according to claim 
pattern feature space is a set of 




, x8 



standard 



ein the 



r information 



indicating whether each pixel in an outline i\age of the 
target binary image has a neighboring pixel. 



36. The method according to claim 31, wherein sard 
translation step translates the feature vector spac^in 
such a manner that the average of pattern scores of the 
target binary image will exceed the reference-pattern 



score by a predetermined amount when a logic value of 



) 



the access contirol information is "0", and translates 
the feature vector space in such a manner that the sum 
of the reference-pattern score and the predetermined 
amount will exceed the average of pattern scores of the 
5 target binary image when a logic value of the access 
control information isV"l". 



10 



37. The method according to claim 5, further comprising 
printing means for printing based upon image data 
corresponding to the target\binary image that has been 
altered by said altering meairs . 



15 



20 



25 



38. The method according tor claim\31, further 



* * 



comprising: 



\ 



an extraction step of r^ading\a 
formed based upon the target 



iment image 
.mage ohat has been 



altered at said altering step, ^\d extracting an outline 
of this image; 

a step of obtaining an average of pattern scores of 
an image that corresponds to the outline; 

a difference calculation step of obtaining a 
difference between the reference-pattern scoAe, which is 
based upon a sum total of distances between th\ first 
principle component direction of the reference pattern 

\ 

and the standard vector, and the average of pattern 
scores; and 
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a detection^ step of detecting control information, 
which has been embedded in the document image, in 
accordance with the difference obtained by said 
difference calculation step. 



39. An image processing method comprising: 

an extraction step\of reading a document image and 

extracting an outline of Vhe image; 

a step of obtaining an average of pattern scores of 

an image that corresponds to\the outline; 

a difference calculationVstep of obtaining a 

difference between a ref erence-battern score, which is 



based upon a sum total of /cLLs" 



s between a first 



principal component direction of avbeference pattern and 



the standard vector, and t\e average^ of^ttern scores; 
and 



a detection step of detecting control information, 



\ 



which has been embedded in the\dbcument image, in 

W 

accordance with the difference obtained at\ said 

\ 

difference calculation step. 



40. An image processing method for processing\an input 
binary image, comprising: 

a calculation step of calculating a pattern V v ector 
of a target binary image; 

an arithmetic step of calculating a correlation 



coefficient r between the pattern vector calculated at 



said calculation step and a reference-pattern vector; 



an input step 



inputting access control 



information to be embedded in the target binary image; 

a moving step of moving feature space of the 
pattern vector in accordance with the access control 
information,' which has been input at said input step, in 
such a manner that the correlation coefficient r that 
has been calculated at said Arithmetic step will fall 



within a predetermined range; a^nd 

an altering step of alter 
image based upon a result obt 
space of the feature quantit 



target binary 

ing the vector 



41. The method according to cl 
calculation step includes: 



an outline extraction step of e 
of the target binary image; and 




rein said 



cluing an outline 



a dividing step of dividing the outline A which has 
been extracted at said outline extraction step\ into a 
plurality of blocks; 

said calculation step calculating a pattern vector 



of each of the plurality of blocks. 



42. The method according to 
moving step assigns each bit 



claim 40, wherein said 
of the access control 



which has been input at said input step, to 
each block obtained by division at said dividing step, 
and moves the feature vector space in such a manner that 
the correlation coefficient r will satisfy the relation 
-def < r < def wh^n the particular bit is "0" and in 
such a manner that \he correlation coefficient r will 
satisfy the relation Vl < r < -def or def < r < 1 when 
the particular bit is \l" . 



43. The method accordingVto claim 40, wherein said 
moving step moves the featuVe vector space in a 



direction in which there i 



each element of the feat 



image . 



increase in the value of 



of the target binary 




44. The method according fepXclaiirf 40, wherein the 

. ~ \ 

feature space is a set of vecfdr information indicating 
whether each pixel in an outlin^imageXpf the target 
binary image has a neighboring pixel. 



45. The method according to claim 40, further 

\ 

comprising a printing step of printing based upon image 

\ 

data corresponding to the target binary image tthat has 
been altered at said altering step. 



46. The method according to claim 40, further 




comprising : 

an extraction step of reading a document image 
formed basecl upon the target binary image that has been 
altered at sa^Ld altering step, and extracting an outline 
of this image; 

a step of obtaining a pattern vector of an image 
that corresponds t\> the outline; and 

a detection step of detecting the access control 
information, which hasv been embedded in the document 
image, in accordance wifth the correlation coefficient r, 
which has been calculated\at said arithmetic step, 
between the pattern vector ^nd the reference-pattern 
vector . 



47. An image processing\k^thod ^^j^rising: 

an extraction step of\r^a^HngV document image and 

extracting an outline of theNLrhage; 

a step of obtaining a pattern vector of an image 

that corresponds to the outline; 

a correlation-coefficient arithmetic step of 

\ 

obtaining a correlation coefficient between a pattern 

\ 

vector of a reference pattern and the pattern vector of 

\ 

the image; and 

a detection step of detecting control information, 
which has been embedded in the document image, in 



accordance with the correlation coefficient obtained a£ 



\ 

\ 



\ 



said correlation-coefficient arithmetic step. 



48. An image\processing method for processing an input 
binary image, comprising: 

an arithmetic step of obtaining a first Mahalanobis 
distance between feature space of a target binary image 
and a standard vect< 

a comparison steV of comparing the Mahalanobis 
distance of the target ^binary image and a second 
Mahalanobis distance between feature space of a 
reference pattern and the standard vector; 

a translation step of translating a feature vector 



space of the target binary imarge in accordance with 



result of the comparison 



access control information ^to be 




mparisorystep and 

in the target 



binary image; and 

an altering step of altering' the\ target binary 
image based upon a result obtained by translating the 



feature vector space. 




\ 



49. The method according to claim 48, wherein the first 

\ 

Mahalanobis distance between the target binaryv image and 
standard vector is obtained based upon the following 
equation : 



D2 = (x-p) ■ ^(x-p) 
where x represents the standard vector, p denotes 
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an average\ vector of the reference-pattern feature 
space, Xi 1 denotes an inverse matrix of a covariance 
matrix of the\ reference-pattern feature space and D2 
denotes the Mahvalanobis distance between the standard 
5 vector x and the\average vector y of the reference- 
pattern feature space . 



50. The method according to claim 48, wherein said 
translation step translates the feature vector space in 
10 a direction in which there is an increase in the value 
of each element of the feature vector of the target 
binary image. 



15 



20 



25 



51. The method according to cl 




\ 



8, wherein the 



second Mahalanobis distance between the i rfe&rence- 



pattern feature space and \he standard vector is 



obtained based upon the fol 
D2 = (x-yO " £ _1 (x-u) 





C 

\ 

g equation: 



where x represents the standard vectpr, jj denote 
an average vector of an observation-pattern, feature 



space, £ denotes an inverse matrix of 



a covariance 

\ 



matrix of the observation-pattern feature space and D2 
denotes the Mahalanobis distance between the standard 
vector x and the average vector \i of the observation- 
pattern feature space. 
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52. The method according to claim 48, wherein the 

\ 

pattern feature space is a set of vector information 
indicating whether each pixel in an outline image of the 
target binary imkge has a neighboring pixel. 



53. The method acceding to claim 48, wherein said 
translation step translates the feature vector space in 
such a manner that theVirst Mahalanobis distance will 
exceed the second Mahalanobis distance by a 
predetermined amount when a N ^ logic value of the access 
control information is "0", and translates the feature 
vector space in such a manner that the first Mahalanobis 
distance will be less than the sl^n^Q^the second 
Mahalanobis distance and th^\ predetermined amount when a 
logic value of the access coAtrol inf oj?if(atibo is "1". 




54. The method according to cla\m\48, further 

\ 

comprising a prxnting step of print^g ba'sed upon image 

data corresponding to the target binary im^ge that has 

\ 

been altered at said altering step. 




55. The method according to claim 48, further ^ 




■ a 




comprising : 

\ 

an extraction step of reading a document image \ 
formed based upon the target binary image that has beeji 
altered at said altering step, and extracting an outline 
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of th 



is image; 



a distance calculation step of obtaining the 



\ 

Mahalanobis di\stance between pattern feature space of 
the image that corresponds to the outline, and the 
5 standard vector; \and 

a detection s^ep of detecting the access control 
information, which has been embedded in the document 
image, in accordance Vith the Mahalanobis distance, 
which has been obtained at said distance calculation 
10 step, and the first Mahalanobis distance. 



3 = = 



15 



20 



56. An image processing meVhod comprising: 

an extraction step of^eading a document image and 

' \\ 

extracting an outline of 'the imaV 



a first distance calculatid 



first Mahalanobis distance 



image, which corresponds to 



vector; 



a second distance calculat 




obtaining a 
space of an 



a standard 



of obtaining a 



25 



second Mahalanobis distance between a reference-pattern 
feature space and the standard vector; 

a difference calculation step of obtaining the 
difference between the first and second Mahal\nobis 
distances; and 

a detection step of detecting control information, 



which has been embedded in the document image, in 
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accordance with the difference obtained at said 
difference calculation step. 



57. A computer-ieadable storage medium storing a 
program for executing an image processing method for 
processing an input\binary image, said storage medium 
comprising : 

a module for an arithmetic step of obtaining an 
average of pattern scores of a target binary image based 
upon the target binary im\ge and first principal 
component values of a reference pattern; 

a module for a comparison step of comparing the 
average of pattern score^-©£^tl^e target binary image and 
a reference-pattern scor4 that iW^ls^ed^upon a sum total 
of distances between a fi\st prin&i^lNcomponent 
direction of the reference p^tt^nVnd a standard 
vector; 

a module for a translationAstep a£ translatinq 

\ 

feature vector space of the target binary image in 

\ 

accordance with result of the comparison by the module 

for said comparison step and access control information 

to be embedded in the target binary image; and 

\ 

a module for an altering step of altering^ the 

\ 

target binary image based upon a result obtained by 



translating the feature vector space. 



\ 



\ 



58. A computer-readable storage medium storing a 
program for eA^cuting an image processing method for 
processing an i\iput image, said storage medium 
comprising : 

a module for Van extraction step of reading a 
document image and extracting an outline of the image; 

a module for a step of obtaining an average of 
pattern scores of an iftjage that corresponds to the 
outline; 

a module for a difference calculation step of 

obtaining a difference between a reference-pattern 

score, which is based upona\sum total of distances 

between a first principal! componerffe^direction of a 

reference pattern and the \standard vec^r/ and the 

average of pattern scores ;\and \ 

\ 

a module for a detect ic& st^\of detecting control 

information, which has been erhbedded\in the document 

\ \ 

image, in accordance with the d\ffererice obtained by the 
module for said difference calculation step. 




59. A computer-readable storage medium storing a 
program for executing an image processing method for 
processing an input binary image, said storage medium 
comprising : 

a module for a calculation step of calculating a 
pattern vector of a target binary image; 



a moduJAe for an arithmetic step of calculating a 
correlation coefficient between the pattern vector 
calculated at ^aid calculation step and a reference- 
pattern vector; 

a module foA an input step of inputting access 
control information^ to be embedded in the target binary 
image; 

a module for a Aoving step of moving feature space 
of the pattern vector Vn accordance with the access 
control information, which has been input by the module 
for said input step, in such a manner that the 
correlation coefficient thkt has been calculated by the 

module for said ariti^rdTt^-Atep will fall within a 

_/ 

predetermined range ; 

a module for an>^ltering \t&p oiNaltering the 
target binary image bas^ed upon av result obtained by 
moving the vector space o^ythe feature quantity 



60. A computer-readable storage medium storing a 
program for executing an image processing method for 
processing an input image, said storage medium 




■ * 




comprising : 

a module for an extraction step of readinq a 

\ 

document image and extracting an outline ofv the image; 

V 

a module for a step of obtaining a pattern vector 
of an image that corresponds to the outline; \^ 
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a module for a correlation-coefficient arithmetic 
step of obtaining\ a correlation coefficient between a 
pattern vector of a reference pattern and the pattern 
vector of the image A and 

a module for a detection step of detecting control 
information, which has been embedded in the document 
image, in accordance withv the correlation coefficient 
obtained by the module for\said correlation-coefficient 
arithmetic step. 



61. A computer-readable storage medium storing a 

program for executing an iif^ag^>^qcessing method for 

processing an input binary \image, s N iKd storage medium 

\ 

comprising: 




a module for an arithmetic step ofXobbainina a 
first Mahalanobis distance betwden^feature space of a 
target binary image and a standard\vector X 

a module for a comparison step N£f comparing the 
Mahalanobis distance of the target binary image and a 
second Mahalanobis distance between feature space of a 
reference pattern and the standard vector; 

a module for a translation step of translating a 
feature vector space of the target binary image in 
accordance with result of the comparison by the module 
for said comparison step and access control information 
to be embedded in the target binary image; and 



